Acute Triangulations of Doubly Covered Convex Quadrilaterals
نویسندگان
چکیده
Motivated by various applications triangulations of surfaces using only acute triangles have been recently studied. Triangles and quadrilaterals can be triangulated with at most 7, respectively 10, acute triangles. Doubly covered triangles can be triangulated with at most 12 acute triangles. In this paper we investigate the acute triangulations of doubly covered convex quadrilaterals, and show that they can be triangulated with at most 20 acute triangles. Recentemente, motivate da varie applicazioni, sono state studiate le triangolazioni di superfici utilizzando soltanto triangoli acutangoli. I triangoli e i quadrilateri possono essere triangolati, rispettivamente, con ∗E-mail: [email protected], [email protected]. This author was supported by Tianyuan Fund for Mathematics (10426013) and Fund of Hebei Province for Doctorate (B2004114). †E-mail: [email protected]
منابع مشابه
Experimental results on quadrangulations of sets of fixed points
We consider the problem of obtaining “nice” quadrangulations of planar sets of points. For many applications “nice” means that the quadrilaterals obtained are convex if possible and as “fat” or squarish as possible. For a given set of points a quadrangulation, if it exists, may not admit all its quadrilaterals to be convex. In such cases we desire that the quadrangulations have as many convex q...
متن کاملParallel ips on planar triangulations
In this paper, we analyze ips over triangulations. Given a convex quadrilateral divided into two triangles in the triangulation, a ip consists in removing the triangle and replacing them by the two whose common side is the opposite diagonal. A parallel ip is a series of ips on disjoint quadrilaterals performed at the same time. We analyze the number of parallel ips that are necessary to transfo...
متن کاملImproved bounds for acute triangulations of convex polygons
We present a novel method of constructing non-obtuse and acute triangulations of planar convex n-gons, improving existing bounds presented in [L. Yuan, Discrete Comput. Geom. 34, 697-706 (2005)] for 6 ≤ n ≤ 11 and 6 ≤ n ≤ 56, respectively.
متن کاملP1-Nonconforming Finite Elements on Triangulations into Triangles and Quadrilaterals
The P1-nonconforming finite element is introduced for arbitrary triangulations into quadrilaterals and triangles of multiple connected Lipschitz domains. An explicit a priori analysis for the combination of the Park–Sheen and the Crouzeix–Raviart nonconforming finite element methods is given for second-order elliptic PDEs with inhomogeneous Dirichlet boundary conditions.
متن کاملBuchsbaum* Complexes
A class of finite simplicial complexes, which we call Buchsbaum* over a field, is introduced. Buchsbaum* complexes generalize triangulations of orientable homology manifolds as well as doubly Cohen-Macaulay complexes. By definition, the Buchsbaum* property depends only on the geometric realization and the field. Characterizations in terms of simplicial homology are given. It is proved that Buch...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008